2012 年 IMO 国际 数学 奥林匹克 试题 解答 


| 第 一 题 


设 J 是 三 角形 ABC 顶点 A 所 对 旁 切 圆 的 圆心 .该 旁 切 圆 与 边 BC 相 切 于 点 ML 
与 直线 AB 和 “AC 分 别 相 切 于 点 和 工 . 直线 LM 和 BJ 相交 于 点 了 ,直线 
KM 与 CJ 相交 于 点 G. 设 S 是 直线 AF 和 BC 的 交点 ,T 是 直线 AG 和 BC 
的 交点 . 证 明 : M 是 线段 ST 的 中 点 . 
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解答 : 


BH 


为 


LJFL= 人 JBM- 人 人 FMB= 人 JBM- 人 人 CML=12( 人 A+ALC)-12 LC=12 人 A= 


二 JAL， 








所 以 A、F、IL 四 点 共 圆 . 由 此 可 得 AFLFJ, 而 BJ 是 ABS 的 角 平 分 线 , 于 





是 三 角形 ABS 的 角 平 分 线 与 高 重合 ,从 而 AB=BS; 同 理 可 得 AC=CT. 





综 上 ,有 





SM=SB+BM=AB+BK=AK=AL=AC+CL=CT+CM=MT, 
即 M 是 线段 ST 的 中 点 . 


第 二 是 





设 n 3, 正 实 数 a2 ,a3 ,…an 满 足 a2:a3…an=1, 证 明 : 


(a2+1)2(a3+1)3*…(an+l)n >nn. 
解答 :由 均值 不 等 式 , 我 们 有 
(agktl)k= (agkt+l k—l1++1 kl1 )k (kak (lk-—1)k-!1 











— Nx) k=kk(k-1) kiak, 
当 ak=l k-1 时 等 号 成 立 , 其 中 k=2,3,…n. 于 是 


(a2+1)2(a3+l)3…an+l)n 221a2:3322a3.…nn(n-l)n-l1an=nn. 








当 对 任意 的 k=2,3,…n 时 , 若 恒 有 ak=lk-1， 此 时 由 mn 3 知 











a2"a3 “an 全 sl] (n=1)! #1, 
因此 上 述 不 等 式 等 号 不 成 立 ， 从 而 不 等 式 得 证 . 


AAA 一 


号 由 三 





题 





"欺诈 猜 数 游戏 " 在 两 个 玩家 甲 和 乙 之 间 进 行 , 游戏 依赖 于 两 个 甲 和 乙 都 知道 的 
正 整 数 k 和 Dn. 


游戏 开始 时 甲 先 选 定 两 个 整数 x 和 N,1 x N. 甲 如 实 告诉 乙 N 的 值 , 但 对 
x 守 口 如 瓶 . 乙 现 在 试图 通过 如 下 方式 的 提问 来 获得 关于 x 的 信息 : 每 次 提问 ， 
乙 任 选 一 个 由 若干 正 整 数组 成 的 集合 S (可 以 重复 使 用 之 前 提问 中 使 用 过 的 集 
合 ), 问 甲 "x 是 否 属于 $?". 乙 可 以 提 任 意 数量 的 问题 . 在 乙 每 次 提问 之 后 ,家 
必须 对 乙 的 提问 立刻 回答 "是 " 或 " 否 ", 甲 可 以 说 谎话 , 并 且说 谎 的 次 数 没有 
限制 , 唯一 的 限制 是 甲 在 任意 连续 k+1 次 回答 中 至 少 又 一 次 回答 是 真 话 . 

















在 乙 问 完 所 有 想 问 的 问题 之 后 , 乙 必 须 指 出 一 个 至 多 包含 n 个 正 整 数 的 集合 X， 
大 XxX 属于 X, 则 乙 获胜 ; 否则 甲 获胜 . 证 明 : 

















(和 若 a 2k 则 乙 可 保证 获胜 ; 
(2) 对 所 有 充分 大 的 整数 k, 存在 正 整数 n ”1.99 k, 使 得 乙 无 法 保证 获胜 . 















































解答 : (1) 可 以 认为 n=2 k ,N=n+1. 采用 二 进 制 |. 

把 1,2,...,2k 都 写成 二 进 制 :a1a2...aktl 这 
里 ai (=1,2,...k+l) 是 0 或 者 1; 然后 , 记 TT 为 这 2 个 二 进 制 数组 成 的 集合 .2 
k+]l 的 二 进 制 表示 是 100...01 . 令 

S1={100...0 ,Si={al1a2...a ktl 


~ ETla1=0,ai=1},i=2,3,...,k+l, 
也 就 是 说 , Si 就 是 工 中 所 有 满足 ai=l 的 元 素 组 成 的 子 集 (i=1,2,...,k+1). 








乙 采 用 如 下 问题 ,可 保证 获胜 : 第 一 次 提问 , 选择 S 1,， 并 且 接 下 来 也 一 直选 取 S 
1， 甲 的 回答 会 出 现 两 种 情况 : 

















"， ”连续 k+l 次 回答 “人 否 ” 则 100...0 可 以 排除 ; 

" ”在 至 多 k+l 次 回答 中 ,一旦 出 现 ” 是 ” 乙 接 下 来 的 k 次 提问 ， 依 次 选取 
S 2 ,S 3,...,S k+1, 就 取得 胜利 . 事实 上 , 若 甲 最 后 的 k 次 回答 都 是 ”是 ” 则 
XxET; 若 甲 最 后 的 k 次 回答 有 一 些 是 ” 否 ” 则 x 绝对 不 可 能 是 ala2...a 
k+1 ,这 里 al =0,ai=0 还 是 1 取决 于 甲 
对 Si 的 答案 : 若 甲 的 回答 是 >“ 是 ”ai=0， 否则 ai=1(i=2,3,...,k+1). 
































(2). 先 将 问题 转化 成 等 价 形式 : 甲 从 集合 S 中 取 定 一 个 元 素 x(SFN)， 乙 提出 
一 系列 的 问题 . 乙 的 第 j 个 问题 题 就 是 取 $S 的 子 集 Dj， 随 后 甲 选 取 集合 Pj E 
人 Dj ,Dcj}, 使 得 对 任意 的 j 1 都 有 








XEPj; UPi+l U…UPijtrk， 
当 乙 提 完 他 想 问 的 一 系列 问题 后 ， 如 果 乙 能 选取 一 个 集合 X 满足 |X| n, 使 得 


xEX, 那么 乙 获胜 ; 否则 甲 获胜 . 











解答 1. 任 取 实 数 p 使 得 2>p>1.99, 再 选取 正 整数 Ko% 使 得 当 k>ko 时 





(2-p)p krl 一 1.99 k >1. 设 N 使 得 (2-p)p krl >N>1.99 k. 我 们 来 证 明 , 若 |SFN, 不 
妨 S={1,2,.….,N}, 甲 有 办 法 使 乙 无 法 胜利 . 














记 Dj 是 乙 的 第 j 个 问题 展示 的 集合 , 定义 Pj 为 Dj 或 者 Dcj, 取决 于 甲 对 D 
j 的 答案 : 知 甲 的 回答 是 ”是 ”Pj =D j, 否则 Pj=D cj; 再 记 Po=S. 定义 Aj 如 
下 : 











Aj=Aj(Pj)=a0+pal+p2a2+.+pjaj, 


这 里 ao=| | Pij | | ,ai=| | PFANBPiUuPF UUPjin)| | 








(12,…. 小 .此 时 yi=oj ai=N. 注 意 A 0=N. 





我 们 指出 ， 甲 可 以 使 得 N 2-p >Aj 成 为 事实 : N 2-p >A o =N. 假 设 已 有 N 2-p 
>A j, 甲 可 选取 Pjtl E {Djti,D Cjtl} 使 得 N 2-p >A jl. 事实 上 ， 








Aij+l(Dj+tl)=b0+pbl+p2b2+...+pjbj+piji+lbirl， 
Aij+l(DCj+rl)=co+pcl+p2c2+...+pjcj+pirlcj+rl. 
注意 bo +c 0=N,b i +ci=ai-l (12,….,j+l), 于 是 


Aij+rlODj+rl)+Ai+l(ODCi+rl )=N+p(ao+pal+p2a2+...+pjaj)<N+p'N2-p， 
因 之 
min{A jr1(Djt),Aj(Dcit)!<N2+p2:N2-p=N2-p. 





于 是 , 可 以 选取 Pji E {Dj1,D Cj} 达到 我 们 的 要 求 . 








既然 p krl >N 2-p >A j, 那么 , 只 要 i k+1, 必 定 ai=0, 这 导致 乙 无 法 排除 S 的 
任何 一 个 元 素 , 不 能 取得 胜利 . 

















解答 2. 记 p,q 是 满足 2>q>p>1.99 的 实数 , 选取 正 整数 ko 使 得 


(Pqy)ko 2(1—q 2 ),;pko 一 1.99 ko>1. 
我 们 来 指出 , 对 任意 k ko, 若 |S|lE(1.99k ,pk ), 那么 甲 有 策略 , 通过 回答 ” 





是 ?或 者 ” 否 ” 使 得 下 式 对 所 有 jEN 成 立 : 





Pj UPji+rl U…UPirk=S， 





这 里 Pi 是 Di 或 者 D ci 取决 于 甲 对 Di 的 答案 : 若 甲 的 回答 是 ”是 ”Pi=Di， 
否则 Pi=D ci; Di 是 乙 的 第 i 个 问题 所 问 的 集合 (i EN). 


假定 S={1,2,...,N}. 定义 (Xx) wj=0=(Xj1,Xj2,...,XjN) 如 下 : X01=X02=…=X0 














N =1; Po0=S, 在 Pjt1 选 定之 后 ,， 定义 Xj+l: 


Xjtli={1, qxji,1iEP jt1 ,14Pj+1.(1) 


只 要 甲 使 得 成 立 xji qxk(l1 i Nj 1), 那么 乙 就 不 能 取得 胜利 . 记 T(x)=》 
FINXi 甲 只 要 使 得 T(xj) qkG 1) 即 可 . 这 是 可 以 做 到 的 : 显而易见 的 事情 
是 ,T(x0)=N pk<qk 假设 已 有 T(xj) qk, 甲 可 以 就 己 的 D it1 选 取 Pi 


E {人 Dj,D cjl} 使 得 T(xj+1) qk 假定 甲 回 答 ” 是 ” 此 时 Pirl=Dj+t, 记 y 


是 根据 (1) 得 到 的 序列 ; 相应 地 , 记 z 是 甲 回答 ” 否 ”,Pjr=D cjn, 根据 (1) 得 
到 的 序列 . 于 是 


T(y)=Y ieD cin qxji+t | | D j+1 | | ， 


























T(z)=Y isDin qxji+| | Dcir | | 
因此 
TY)+T(Z)=q :T(xij)+N qkri+prk, 
根据 选取 的 ko 的 性 质 ,， 得 
min{T(y),T(z)} q2 :qk+pk2 qk. 


第 四 题 





求 所 有 的 函数 人 Z 一 2 使 得 对 任意 满足 a+b+c=0 的 整数 ab,c 恒 有 
f(a) 2 +fb) 2 +frc) 2 =2f(a)f(b)+2f(b)f(e)+2f(c) fa). 
解答 : 令 a=b=c=0 可 得 3f(0) 2=6f(0) 2, 这 说 明 f(0)=0. 现在 我 们 令 b=-a, c=0 


可 得 到 f(a) 2 +f(-a) 2 =2f(a)f(-a) 即 (f(a)-f(-a))2， 于 是 f(a)=f(-a), 即 fn) 为 
偶 函 数 . 





假设 对 某 个 整数 a 使 得 fa)=0, 则 对 任意 整数 b 我 们 有 a+b+(-a-b)=0, 因此 





fra) 2 +f(b) 2 +f(atb) 2 =2f(b)f(atb), 
这 等 价 于 (f(b)-f(a+b)) 2 =0， 即 Ka+b)=fb). 因此 对 某 个 整数 a 使 得 f(a)=0 时 ， 
f 是 一 个 以 a 为 周期 的 函数 . 





令 b=a 及 c=-2a 代入 题目 条 件 中 的 等 式 f2a).(K2a)-4fa))=0. 取 a=1 我 们 得 
到 人 2)=0 或 f(2)=4f(1). 











如 果 f2)=0, 那么 f 以 2 为 周期 , 对 任意 奇数 n 有 fln)=f(1). 容易 验证 对 任意 
的 cEZ 函数 


f(x)={0, c, 2 | n 2 人 


满足 题目 条 件 . 


现在 假设 f(2)=4f(1) 并 且 f)z30. 如 果 对 任意 的 整数 n 都 有 fl(n)=n 2 :fID 成立 ， 
那么 此 时 间 题 解决 了 . 如 果 存 在 整数 n 使 得 fm)za 2 f(1), 由 于 ff 是 侦 函 数 , 不 
妨 将 n 看 做 自然 数 ， 那么 显然 n 3, 我 们 设 n 是 使 得 fln)#n 2 f(1) 的 最 小 的 正 
整数 . 




















令 a=1, b=n-1, c=-n 代入 可 得 





f(1)2+(n—1)4f(1)2+f(n)2=2(n—1)2{f(1)2+2((n—1)2+1)f(n)f(1) 
即 


CD- 2 1) (fn)-(n-2) 2 {1))=0, 
日 假设 可 得 此 时 fn)=C-2) 2 f(1). 





Tt 














本 但 





2(n-2) 4fKl) 2 +16f(1)2 =2.4.2(n-2) 2 人 ID) 2 +2:(n-2) 4 f(1), 
这 说 明 Cn-2) 2 =1 即 n=3. 因此 f(3)=f(1). 令 a=1, b=3, c=4 (因为 【为 偶 函数 ， 
所 以 条 件 改 成 c=a+b 时 仍然 成 立 ) 代 入 可 得 f(4)2 =4f(4)f(1), 即 f(4)=0 或 
f(4)=4f(1)=f(2). 











如 果 f4)z#0, 令 a=2, b=2, c=4 代入 可 得 


f(2) 2 +f(2) 2 +f(4) 2 =2f(2) 2 +4f(2)f(4), 
即 f4)=4f(2). 又 因为 我 们 已 经 推 得 f(4)=f(2), 这 说 明 f(2)=0, 矛盾 . 因此 
f(4)=0， 从 而 以 4 为 周期 . 于 是 f(4k)=0, f(4k+1)=f(4k+3)=c,， 以 及 
f(4k+2)=4c， 容 易 验 证 这 个 解 满 足 题目 条 件 . 








综 上 所 述 ， 函数 方程 的 解 为 : f(x)=cx 2, 其 中 cE Z; f(x)={0, c, 2 | n,2 必 其 中 c 


EZ; 以 及 f(x)= 0, c, 4c, 4 | mn 2fn,n=2 (mod 4) 其 中 cEZ. 
第 五 题 


已 知 三 角形 ABC 中 ， 了 BAC=90°,D 是 过 顶点 C 的 高 的 垂 足 . 设 X 是 线段 


CD 内 部 一 点 .KK 是 线段 AX 上 一 点 , 使 得 BK=BC.L 是 线段 BX 上 一 点 , 使 得 
AL=AC. 设 M 是 AL 与 BK 的 交点 . 证 明 : MK=ML. 
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解答 : 因为 AL2=AC2=AD.AB, 所 以 AALD 和 人 AABL 相似 , 因此 二 


ALD= 人 XBA. 


设 RR 是 射线 DC 上 一 点 , 使 得 DX:DR=BD-:AD. 由 于 人 BDX-= 人 RDA=-90。 
我 们 可 以 推 得 ARAD~ABXD, 因此 XBD= 人 ARD, 从 而 人 ALD= 人 ARD 


即 R, A, D, 和 工 四 点 共 圆 . 这 说 明 人 RLA=90°, 于 是 RL2=AR 2AL? 


=AR 2 一 AC 2. 类 似 地 , 我 们 可 以 得 到 RK :=BR -BC 和 人 RKB=90°. 因为 


RC LAB 我们 有 AR 2:-AC2=BR2-BC2, 因此 RL2=RK2 即 RL=RK. 


又 因为 ARLM=RKM=90 :我们 可 以 推 得 

MK 2 =RM > —RK 2 =RM 2 —RL 2 =ML 2, 
从 而 MK=ML. 
第 六 古 


求 所 有 正 整 数 n, 使 得 存在 非 负 整数 al ,a 2 ,…a n, 满足 


1 2ai+l] 2a2+++] 2an=l1 3ai1+2 3a27++n 3an=]. 


解答 : 所 求 n=1,2(mod4). 设 M=max{a1,a2,…an}, 则 有 





3 M=) k=1n k:3 M-ar =), k=1 n k=n(n+1) 2 (mod2), 
所 以 n+l) 2 是 奇数 ， 从 而 n=1,2(mod4). 


若 对 奇数 n=2m+1， 此 时 存在 非 负 整数 序列 (a 1 ,a2 ,…an ) 使 得 


1 2ai+l] 2a7+++] 2an=l1 3ai1+2 3a7 二 +n 3an=1]. 
注意 到 
1] 2 am =] 2ami tit+]l 2ami+tl ,Mt 3amn =mtl 3am+1+2(m+1)3am +l 
=Mm+] 3amn+l+nt+] 3ami+l. 


因此 此 时 对 Dn 十 ] ， 可 以 验证 (a 1,a2，…amy;)am+l 十 1,a m+2 an ,am+l +1) 为 满足 
题 意 的 序列 . 这 说 明 对 奇数 n 若 满足 题目 条 件 , 则 n+1 也 满足 题目 条 件 . 








剩 下 的 问题 只 要 解决 n=4m+l 时 的 构造 问题 即 可 . 


设 序列 (al ,a2 aa2ktH ) 是 (1,2,…,2k+1) 的 一 个 排列 , 设 G=(1,2,…,2k,2k), 用 g 


i 表示 它 的 分 


el 








定义 D(X)= i=l2krlai3gi 由 于 Fl2krll2gi=1 所 以 我 们 只 要 求 出 一 个 
排列 X 使 得 D(X)=1, 问题 就 解决 了 . 令 X=(2,1,4,3,6,5,…,2k,2k 一 1,2k+1), 用 归 
纳 法 可 算得 此 时 D(X)=1+k 3 2k. 




















现在 假设 上 面 的 k 是 正 偶 数 , 即 k=2m， 则 
X=(2,1,4,3,...,2m,2m—1,2m+2,2mt+1,...,4m,4m—1,4m+1), 


Y=(2,1,4,3,...,2m,2m-1,2m+1,...,4m,4m-1,4m+1,2m+2), 
即将 X 的 第 2m+1 个 分 量 移 动 到 最 后 形成 的 . 简单 计算 可 得 D(X)-D(Y)=2m 3 
4m， 所 以 D(Y)=1. 当 k=0 时 , 此 时 取 al =0 时 即 可 . 这 说 明 n=4m+l 时 的 构造 
问题 已 经 解决 . 











综 上 所 述 , 要求 的 为 满足 n=12(mod4) 的 正 整数 . 


